#include <iostream>
using namespace std;

/// @brief 链栈的定义
typedef struct LinkNode
{
    int data;              // 数据域
    struct LinkNode *next; // 指针域
} *LinkNode;               // 栈类型定义

bool InsertNextNode(LinkNode p, int e)
{
    if (p == NULL)
    {
        return false;
    }
    LinkNode s = (LinkNode)malloc(sizeof(LinkNode));
    if (s == NULL)//内存分配失败
    {
        return false;
    }
    s->data = e;//用节点s保存数据元素e
    s->next = p->next;
    p->next = s;
    return true;
}